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Amendments to the Claims 



1 1. (Amended) A method to process commands in ft computer memory 

l^-o^ subsystem, comprising: / 

3^ >^ (a) receiving a plurality of commands on bus network connected to 
^^j^ said memory subsystem; / 

5 (b) categorizing said received commanfls into command types; 

6 (c) placing each received command into a queue pertaining to its 

7 respective command type; / 

8 (d) determining memory cycle performance penalties of said categorized 

9 commands in each of said queues; 

10 (e) reordering said categorized ycommands in each of said queues so 

11 that one categorized command in each of said queues having the 

12 least memory cycle performance penalty is selected for execution; 

13 (f) determining if each of said selected command is valid; 

14 (g) arbitrating said valid /commands and selecting one of said valid 

15 commands to execme : and 

16 (h) executing sequential valid commands of the same command type. 

1 2. (Original) The method of claim 1, wherein said command types are forms 

2 of store and fetch operations. 
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(Original) The method of claim 1, wherein saia command types are 
associated with a particular source or destir^ation of said received 
memory commands. 

(Original) The method of claim 3, whereih said particular source or 
destination is a particular computer pyocessor connected on said bus 
network. 



1 5. (Original) The method of claim 3, wherein said particular source or 

2 destination is a I/O hub controller functionally connected on said bus 

3 network. / 

1 6. (Original) The method of claim 3, wherein said particular source or 

2 destination is a switching fapric connected to said bus network. 

1 7. (Original) The method of dlaim 3, wherein said particular source or 

2 destination is a compressjion/ decompression engine functionally 

3 connected to said bus network. 
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(Original) The method of claim 1 , wherein said con4mand types which 
originate from or are required for a particular application have priority. 

(Original) The method of claim 1, wherein said step of receiving a 
plurality of commands further comprises djfetermining if any of said 
received commands have an address dependency and passing said 
address dependency determination withf said memory command. 

(Original) The method of claim 1 , wherein said step of determining 
memory cycle performance penalties of said categorized commands 
further comprises comparing a nmnber of oldest received categorized 
commands with each other. / 

(Original) The method of claim 9, wherein said step of determining 
memory cycle performance penalties of said categorized commands 
further comprises comparing a number of the oldest received categorized 
commands with a currency chosen command. 

(Original) The method 
memory cycle performs 



)f claim 9, wherein said step of determining 
ice penalties of said categorized commands 
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further comprises comparing a number of the olcjfest received categorized 
commands with a previously chosen commanc 



13. (Original) The method of claim 1, wherein said step of reordering said 
categorized commands further comprises selecting the oldest of said 
categorized commands that have the lea^t memory cycle performance 
penalty for execution. 

14. (Original) The method of claim 1, wAerein said step of arbitrating said 
reordered valid commands further icomprises granting priority to said 
type of command having said leas(t memory cycle performance penalty. 



1 15. (Original) The method of claini 1, wherein said step of arbitrating said 

2 reordered valid commands further comprises granting priority to a 

3 command type other than s^d command type of said reordered valid 

4 commands. 



1 16. (Previously Amended) Trie method of claim 1, wherein said step of 

2 executing sequential valid commands of the same command type further 

3 continues until a valp memory command of said commaind type is no 

4 longer available, or/intil a predetermined number has been executed, or 
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(Previously Amended) A method to process afemmands in a computer 
memory subsystem, comprising: / 

(a) receiving a plurality of memory commands on a bus connected to 
said computer memory subsystem and determining the physical 
location of the memory command in memory, and further 
determining if any of said received memory commands have an 
address dependency and passing said physical location and said 
address dependency, if any, corresponding to said memory 
command along with said memory command; 

(b) categorizing said received commands into command types based on 
one of the following: STORB, FETCH, INTERVENTION STORE; the 
source or destination of said received memory commands; the 
program or application from which said memory commands 
originate or are otherwise required; 

(c) determining memory cyple performance penalties of said categorized 
commands by comparing a number of oldest received categorized 
commands with each/other, with a currently chosen command, and 
with a previously chosen command; 
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(d) reordering said categorized commands so tftat said categorized 
commands having the least memory cycled performance penalty are 
selected for execution and if more than ©ne categorized command 
has the least memory cycle performanoe penally, then selecting the 
oldest of said reordered commands for execution; 

(e) determining if said reordered commands are valid; 

(f) granting priority to said type of command having said least memory 

cycle performance penalty; / 

(g) executing sequential valid comniands of the same command type 
until a valid command of the same type is not received or until a 
predetermined number has been executed, or until a memory 
command of another type has higher priority; 

(h) avoiding deadlock when anpddress dependency exists between 
commands of different typfes by executing commands having the 
command type of the oldest memory command. 

(Original) A method of processing memory commands in a computer 
processing system having ai least one command source on a bus 
connected to a memory comtroUer, said method comprising selecting a 
memory command having the least memory cycle performance penalties 
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number of other memory 

(Previously Amended) A computer procesfsing system, comprising: 

(a) a plurality of bus units, said bus pnits comprising at least one 
computer processor, at least one/l/O device; at least one memory 
cache system connected to said/at least one computer processor, 
and at least one network communication device, said plurality of 
bus units interconnected on a bus network, and said plurality of 
bus units to issue memory commands, said memory commands 
categorized into types; / 

(b) at least one memory subsystem connected on a first bus to said 
plurality of bus units, saia memory subsystem responsive to said 
memory commands and mrther comprising: 

(i) a memory controller connected to a command interface 
functionally connjected to said first bus; 

(ii) a pluraJity of memory chips configured into memory banks; 
said memory cmps architected into memory cards attached 
to at least one memory bus; 



to execute and then executing a programmabj 
commands of that type. 
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(hi) a plurality of command FIFO queues, each of said command 
FIFO queues associated with one pi said command types into 
which said memory commands jSre categorized; 

(iv) a plurality of comparison logic/circuits, each of said plurality 
of comparison logic circuits associated with each of said 
plurality of command FIFCyqueues to determine which 
memory commands of eajCh of said command types have the 
least memory cycle per^rmance penalty; 

(v) an arbitration logic circuit to output said memory commands 
of said determined command type having said least memory 
cycle performance penalty to said plurality of memory chips. 



1 20. (Original) The computer processing system of claim 19, wherein said 

2 comparison logic circuit further determines the oldest of said memory 

3 commands in each of said plurality of command FIFO queues. 



1 21. (Original) A computer memory controller, comprising: 

2 (a) means to receive af plurality of types of memory commands from a 

3 plurality of command sources; 
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means to determine the memory cycle pef formance penalty 
associated with each memory comman^l of each of said plurality of 
types; 

means to compare said memory corn(fnands of one of said types 
with other memory commands of the same type to determine which 
of said memory commands have ^e least memory cycle 
performance penalty; 

means to compare said memori^ commands of one of said types 
with a current chosen memoyy command of the same type to 
determine which of said memory commands have the least memory 
cycle performance penalty/ 

means to compare said raemory commands of one of said types 
with a previously chosen memory command of the same type 
determine which of sa^a memory commands have the memory cycle 
performance penalty;/ 

means to select one M said memory commands having the least 
memory cycle performance penalty by selecting the oldest; and 
means to continue execution of memory commands of the same 
type as said selected memory command. 
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